J-CLASS ABELIAN SEMIGROUPS OF 
MATRICES ON C™ AND HYPERCYCLICITY 



ADLENE AYADI AND HABIB MARZOUGUI 

Abstract. We give a characterization of hypercyclic finitely generated 
abelian semigroups of matrices on C" using the extended limit sets (the 
J-sets). Moreover we construct for any n > 2 an abelian semigroup 
G of GL(n, C) generated by n + 1 diagonal matrices which is locally 
hypercyclic but not hypercyclic and such that Jc(efc) = C" for every 
k — 1, . . . ,n, where (ei, . . . , e n ) is the canonical basis of C n . This gives 
a negative answer to a question raised by Costakis and Manoussos. 



1. Introduction 

Let M n (C) be the set of all square matrices over C of order n > 1 and 
by GL(n, C) the group of invertible matrices of M n (C). Let G be a finitely 
generated abelian sub-semigroup of M n (C). For a vector v G C n , we consider 
the orbit of G through v. G(v) = {Av : A G G} C C". A subset EcC" 
is called G-invariant if A{E) C E for any A G G. The orbit G{v) C C" is 
dense in C n if G{v) = C n , where E denotes the closure of a subset E C C n . 
The semigroup G is called hypercyclic if there exists a vector v G C™ such 
that G(v) is dense in C n . Hypercyclic is also called topologically transitive. 
We refer the reader to the recent book [3] and [7] for a thorough account 
on hypercyclicity. In [5], Costakis and Manoussos introduced the concept 
of extended limit set to G: Suppose that G is generated by p matrices 
Ai, . . . ,A p (p > 1) then for x G C n , we define the extended limit set Jg(^) 
of x under G to be the set of y G C n for which there exists a sequence 
{x m ) m C C n and sequences of non-negative integers {km '■ tu G N} for 
j = 1,2,..., p with 

(1.1) ^)+4 2 ) + ... + ^)^+oo 

,(1) ,(2) ( p ) 

such that x m ->• x and A{ m A^ m . . . A* m x m ->y. 

Note that condition (1.1) is equivalent to having at least one of the se- 
quences {km : m G N} for j = 1,2, ... ,p containing a strictly increasing 
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subsequence tending to +00. We say that G is locally hypercyclic if there 
exists a vector v S C n \{0} such that Jg(v) = C n . This notion is a "localiza- 
tion" of the concept of hypercyclicity, this can be justified by the following: 
Jg(^) = C n if and only if for every open neighborhood U x C C n of x and ev- 
ery nonempty open set V CC there exists A € G such that A{U X )C\V ^ 0. 

In C n , no matrice can be locally hypercyclic (see [4j). However, what is 
rather remarkable is that in C n or M n , a pair of commuting matrices exists 
which forms a locally hypercyclic, non-hypercyclic semigroup. 

The main purpose of this paper is twofold: firstly, we give a characteriza- 
tion of hypercyclic finitely generated abelian semigroup of M n (C) through 
the use of the extended limit sets. We show that G is hypercyclic if and only 
if there exists a vector v in an open set V, defined according to the structure 
of G, such that 3q(v) = C n (Theorem ll.2p . Secondly, we answer negatively 
(Theorem ll.5p the following question raised by Costakis and Manoussos in 
[5]: is it true that a locally hypercyclic abelian semigroup G generated by 
matrices A\,...,A p is hypercyclic whenever Jg(u/c) = C n , k = l,...,n, for 
a basis . . . , u n ) of C n ? However, we prove that the question is true (see 
Proposition 1 1 .6j) for any abelian semigroup G consisting of lower triangular 
matrices on C n with all diagonal elements equal. 



Before stating our main results, let introduce the following notations and 
definitions. Denote by: 

• Bo = (ei, . . . , e„) the canonical basis of C n . 

• N = N\{0}. 

• I n the identity matrix on C n . 

Let re G No fixed. For each m = 1, 2, . . . , re, denote by: 

• T m (C) the set of matrices over C of the form: 



/' 

0,2,1 



Q"m,m—1 



(1) 



• T^C) = T m (C) n GL(m, C) the group of matrices of the form (1) with 

Let r £ N and r] = (ni, . . . , n r ) be a sequence of positive integers such that 
rei + • • • + re r = re. In particular, r < n. 
Denote by 

• *V(C) :=T m (C)©---®T nr (C). 

• £* r (C) :=^, r (C)nGL(n, C). 

• U := fl (C* x C^- 1 ). 

fc=i 

• v T the transpose of a vector v € C™. 
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• u = Ki,.. . ,e r ,i] T G C n where e M = [1,0,... ,0] T G C" fc , fc = 1,. . . ,r. 



Given any abelian sub-semigroup G of M n (C), we introduce the triangular 
representation for G. 

Proposition 1.1. ([2] ; Proposition 2.2) Let G be an abelian sub-semigroup 
of M n (C). Then there exists a P G GL(n,C) such that PGP" 1 C /C^^C), 
for some rj G (No) r and r G {1, . . . ,n}. 

This reduces the existence of a dense orbit to a question concerning sub- 
semigroups of /C^^C). For such a choice of matrix P, we let: 

• v = Pu . 

• V = P(U), it is a dense open set in C n . 
Our principal results are the following: 

Theorem 1.2. Let G be a finitely generated abelian semigroup of matrices 
on C n . If Jg(v) = C" for some v G V then G{v) = C n . 

Corollary 1.3. Under the hypothesis of Theorem \1.2\ the following are 
equivalent: 

(i) G is hypercyclic. 

(ii) J G (v ) = C". 

(iii) G(v ) = C n . 

Corollary 1.4. Under the hypothesis of Theorem \1.2i ifG is not hypercyclic 

then E := {x G C n : J G (x) = C n } C \J H k , (r < n) where H k are G- 

k=l 

invariant vector subspaces of C n with dimension n — 1. 

Remark. In the case n = 1, we have V = C* and by Theorem 11.21 we 
conclude that a sub-semigroup G of C is hypercylic if and only if it is locally 
hypercyclic. 

Theorem 1.5. Let n > 2 be an integer. Then there exists an abelian semi- 
group G generated by diagonal matrices Ai, . . . , A n+ \ G GL(n,C) which is 
not hypercyclic such that Jci^k) = C n for every k = 1, . . . , n. 

Proposition 1.6. Let G be an abelian sub-semigroup of T n (C). If there 
exists a basis (e' 1; . . . , e' n ) ofC n such that Jci^'k) = f or every k = 1, . . . , n, 
then G is hypercyclic. 
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2. Preliminaries and basic notions 

Let G be a sub-semigroup of T„(C). Every element B G G is written in the 
form 

b=\T 1 

_ Lb iib 

with BW G T n _i(C), L B G Mi >n _i(C) and ^ B G C. 
Denote by 

- G(!) = : B G G}. 

- F G = vect({(B - / u B /„)e i G C n : 1 < i < n - 1, B G G}) the vector 
subspace generated by the family of vectors 

{(B - Li B In)ei G C n : 1 < i < n - 1, BeG}. 

- rank(i ? c) the rank of -Fg. We have rank(i ? c) < n — 1. 

For every x = [x\,..., x n ] T G C n , we let = [xi,..., x Tt _i] T G C"^ 1 . We 
have x = [x^, x n ] T and e k = [e^\ 0] T , k = 1, . . . , n — 2. 

= vect({( J BW - /Xfi/n-Oe^ : 1 < fc < n - 2, BeG}). 

For every B G /C njr (C), write B = diag (Si, . . . , B r ) where B k G T nfe (C). 

If G is an abelian sub-semigroup of /C njT .(C), denote by: 

Gfc = {Sfc : S G G}, it is an abelian sub-semigroup of T nfe (C). 

For every x = [xi,...,x r ] T G C n where x fc = [x M , . . . , x fe>n J T G C nfc , 
we let: 

- H Xk = Cx k + F Gfc , k = 1, . . . ,r. 

r 

k=l 

We start with the following lemmas: 

Lemma 2.1. Let G be an abelian sub-semigroup of ^^(C). Under the 
notations above, for every x G C n , H x is G -invariant. 

Proof. It suffices to prove that H Xk is G^-invariant: write x = x k and 

G = Gfe. In this case H x = Cx+Fq- Let w = [w\,. . . , w n ] T G H x and B G G 

n-1 

with eigenvalue /U. We have Bw = fj,w+(B—fiI n )w = fiw+ ^ Wk{B—ixI n )ei. 

i=i 

Since w, {B — fiL n )ei G H x and -fT x is a vector space, we have Bw G H x . □ 

Proposition 2.2. Let G be an abelian sub -semigroup of K, v . r {C) generated 
by Ai, . . . , ^4 p . // Jg(u) = C n for some u G U then for every k = 1, . . . , r, 
rank(F Gfc ) =n k -l. 
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Proof. Write u = [m, . . . , u r ] T , u k G C* x C nk ~ l , Aj = diag(A Ji i, . . . , Aj >r ), 
Aj t k G T„ fc , j = 1, . . . , p; k = 1, . . . , r. First, we will show that 
J Gk (u k ) = C nfe . For this, let x k G C Hk and y = \y x ,.. . ,y r ] T G C n such that 
yi = G C™ 1 Hi ^ k and = x^. As Jg{ u ) = C n , there exist two sequences 
(i m ) m C C™ and {B m ) m C G such that 

lim x m = u and lim B m x m = y. (1) 

m— >+oo m— >+oo 

Write x m = [x m ,i, ■ ■ ■ , i m /, x m ^ k G C nk and B m = diagtBm,!, . . . , B m>r ), 
B m ,k G T„ fc (C), k = 1, ... ,r. By (1), we have 

lim x m fc = n fc and lim B m , k x mk = y k = x k . 

Therefore x& G JG k (u k ). It follows that Jc k (u k ) = C nk . 

Second, one can then suppose that G C T n (C) and u G C* x C" . It is clear 

that u $l Fq- By Lemma 12.11 H u = Cu + Fg is G-invariant. Assume that 

C n \H u ^ 0, so let y G C n \H u . Then there exist two sequences (x m ) m 

and (B m ) m C G such that lim and lim B m x m = y. Let 

m— >+oo m— >+oo 

-ffx m = Cx m + for every m G N. By Lemma 12.11 -ff Xm is G-invariant, so 
B m x m G F Xm , for every m G N. Write 5 m x m = a m x m + z m , a m G C and 
z m G Fg- We distinguish two cases: 

• If (a m ) m is bounded, one can suppose by passing to a subsequence, 
that (a m ) m >i is convergent, say lim a m = a G C. It follows that 

lim z m = y — au £ Fg and so y G a contradiction. 

• If (a m ) m is not bounded, one can suppose by passing to a subsequence, 
that lim \a m \ = +oo, then lim —z m = —u G Fg, a contradiction. We 

m— >+oo m— s-+oo Qm 

conclude that -fT u = C n and so dim(Fcr) = n — 1. □ 



3. Proof of Theorem rO], Corollaries [UJ] and fQl 

Let recall the following results. 

Proposition 3.1. ([I], Proposition 5.1) Let G be an abelian sub- semigroup 
o/T n (C), n > 1. If rank(i 7 c) = n — 1, i/ien i/iere exists an injective linear 
map ip : C n — >■ T„(C) suc/i that: 

(i) /or e^ery w G C n , </?(f) e i = u 

(ii) G C </?(C n ). 



The map (p in Proposition 13.11 can be precise, from the proof of (PQ, Propo- 
sition 5.1), as follows: 
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Corollary 3.2. Under the hypothesis of Proposition \3.1l and for n > 2, 

there exists a linear map n : C n_1 — > C n ~ 2 such that for every 

pWfoW) 



v n y gC™, <p(v) 



,(1) 



[v n ,( V (vU)) T Y vx 



with 



,u n _i] T G C n and tp® : C n 



-i 



linear map associated to given by Proposition \3.1 



T n _i(C) is the injective 



Lemma 3.3. Let G be an abelian sub-semigroup o/T n (C), n > 1. Suppose 
n-l. Let u, v G C* x C"" 1 , (u m ) meN in C* x C^ 1 and 



that rank(Fc 
is bounded then (-B m ) m eN is bounded. 



(-Bm)meN i n G such that lim u m = u and lim B m u m = v. If (-Bm )meN 



Proof. By Proposition 13. 1( there exists an injective linear map 

99 : C n — > T n (C) such that G C i^(C n ) and </?(V)ei = w for every u> G C n . 



Write £? m 
have 



<p(w m ), w m = [zm,i, ■ ■ ■ ,z m , n ] e c ™- B Y Corollary we 



<p(w r , 



z m ,n, {ri(w { £ > )) T 



T 







where <p<n is the injective linear map associated to G^ and 

■>n—l 1 (pn-2 



rj : ^U" " — > C n 1 is a linear map. Then uim = ip^ (w$)u^ = Up 

L 

bounded. Write u m 



and thus (mm ) m >i is bounded. So (i)(iCm )) m >i and (z m i)m>i are also 



; , n ] T G C* x C"" 1 . Then we have 
lim u m 1 = ui 7^ and lim z m n u m 1 = v\ ^ 0. Thus lim z m n = — 

m— >+oo ' m— >+oo ' ' m— >+oo ' 

and so (z m ,n)m>i is bounded. We deduce that (-B m ) m eN is bounded, this 
completes the proof. □ 



Lemma 3.4. Let G be an abelian sub-semigroup o/T n (C) such that 

rank(Fc) = n — 1. Let u, v G C* x C n_1 . If two sequences (u m )meN 
C* xC" 1 anrf (B m ) m £jq in G such that lim u m = u and lim B m u m = v 

m— )-+oo m— >+oo 

i/ien (B m ) m ^fq is bounded. 



Proof. The proof is done by induction on n. For n = 1, we have 

u m G C*, B m = X m G C and u, v G C*. The conditions lim u m = u and 

m— >+oo 

V 

lim B m u m = v show that lim l? m = — , hence (-B m ) m GN is bounded. 

m— >+oo m— )-+oo u 

Suppose the Lemma is true up to dimension n — 1 and let G be an abelian 
sub-semigroup of T n (C). Let u, v G C* x C n_1 , (u m ) mg N a sequence in 
C* x C n_1 and (B m ) mG ^ a sequence in G such that lim u m = u and 
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lim B m u m = v. We let n = [u\, . . . , u n ] , v = [v±, . . . , v n ] and 

m— >+oo 

a m = [u m i, ■ ■ ■ , u m n ] T E C n . We have lim Um = and 

m— >+oo 

lim Bmiim = The set G*- 1 ) is an abelian sub-semigroup of T n _i(C) 

m— >+oo 

and rank(F G (ij) = n — 2. By induction hypothesis applied to G^ 1 ' on C n_1 , 

the sequence (Bm^)mgN is bounded. Therefore, by Lemma 13.31 (B m ) m is 
bounded. □ 



Corollary 3.5. Let G be an abelian sub-semigroup of JC„ yr (C) generated 
by Ai, . . . , A p , p > 1. Suppose that rank(i ? G fe ) = — 1, = l,...,r. 

If x, y € C7 and too sequences (B m ) m C G and (x m ) m C C m smc/i £aa£ 
lim x m = x and lim B m x m = y then (B m ) m is bounded. 

m— >+oo m— >+oo 

Proposition 3.6. [5] Lei G 6e an abelian sub-semigroup of M n (C) generated 
by Ai, . . . , A p , p > 1. Then G is hypercyclic if and only if Jg(x) = C n for 
every x € C n . 

Proof of Theorem \1.2l One can assume, by Proposition ll.il that G is a sub- 
semigroup of /Cjj^C). Suppose that Jg(u) = C n where u £ U. Then by 
Proposition 12.21 rank(i 7 c fc ) = n& — 1, for every & = 1, . . . , r. Let y € [7, then 
there exist two sequences (B m ) m C G and (x m ) m C C n satisfying: 

lim x m = u and lim B m x m = y. 

So by Corollary 13.51 (B m ) m >i is bounded: ||-B m || < M for some M > 
where is |.| is the Euclidean norm on C n . Then 

|| B m u y\\ — ||-B m , u B m x m -4- B m x m y\\ 

— \\B m u .B m x m || -|- ||-B m ;r m y\\ 

— \\B m || ||u x m || + ||-B m x m y || 
< M\\u - x m \\ + \\B m x m - y\\ 



Thus lim B m u = y and so y G G(u). It follows that U C G(tt) and as 



U = C n , we get G{u) = C n . □ 



Proof of Corollary \1.3[ (i) (ii) follows from Proposition 13.61 
(ii) ==> (Hi) : this results from Theorem 11.21 (Hi) ==> (i): is clear. 



Proof of Corollary \l-4\ If G is not hypercyclic then by Theorem 11.21 
J G ( V ) ^ C n for any v £ V, thus VnE = and therefore E C C n \V = (j H k 

k=l 
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with if* = P( {x = [si,... ,x r ] T , Xi G C n \ if i ^ /c,and x fc G {0} x C™^ 1 } 

□ 



4. Proof of Theorem 11.51 and Proposition 11.61 

For the proof of Theorem 11,51 we will make use of the following result: 

Lemma 4.1. [6]. If a G C with \a\ > 1, then there is a dense set 
A a C {z G C, |z| < 1} such that for any b G A a , we have that 
{a k b l : k, I G N} is dense in C. 

Proof of Theorem \l.h\ Let a G C with |a| > 1. By Lemma |4.1| there exists 

b G C with — < 161 < 1 such that {a k b l : k, I G N} is dense in C. Consider 
\a\ 

the abelian sub-semigroup G of /C* r (C) generated by B, A\, . . . , A n , where 
B = bl n and = diag(a, , a, 1, a . . . , a), k = 1, . . . , n. 

S v ' 

(k— 1)— terms 

• First, we will show that G is not hypercyclic: for this, it is equivalent to 
prove, by Corollary II. 31 that G(uo) ^ C n where uq = [1, . . . , 1] T : We have 

G(u ) = |[6 m a fc2 ...a fc "; b m a kl a ks . . . a k " ; ; b m a kl . . . a fc - 1 ] T : m, k u . . . , k n G n} 

Observe that for every x = [xi, . . . , x n ] T G G(uq), we have — = a kn ~ ki , 
i = 1, . . . , n. So G(uq) C F where 



F 

We set 
and 

Then we have 



a* 1 A; c/ 2 A; ; a £n X 



:A6C,li 4GZ ■ 



Z)fc = diag( l, \ , a, 1 . . . , 1), fc = 1, . . . , n 

(fe— 1)— terms 



A = {[A,...,A] T : AGC}. 



F= |J ^...^"(A). 



Ki<n 



It is plain that F = F U |J -Bfc , where 

k=l 

Ek = {x = [xi, . . . ,x n ] T : Xi G C, if i ^ k and x^ = 0}. 
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Since = 0, it follows that M-Efc = 0, where M denotes the interior of 



fc=i 



subset McC". Moreover, since D* 1 ... D^(A) = 0, it follows, by Baire's 



theorem, that G(uq) = and so G(uq) ^ C n . 

• Second, we will show that Jci^k) = C n for every k = 1, . . . , n. Fix a vector 
y = [yi, . . . ,y n ] T G C n . Choose two sequences of positive integers (i m)m£N 
and (j m ) m GN with i m , j m — > +oo such that lim a tm V m = y^. As n > 2, 

m— >+oo 

one can choose s G {1, . . . , n] such that s ^ k. We let B m = A 1 ™ Bi™ A 3 ™ . 

Then we have B m = diag(a m> i, . . . , a m>n ) 

where 

a lm a 3m b 3m if I ^ k,s 
a m ,i = { a? m V m if I = s 

a lm b> m if I = k 

v 

Hence, lim a m k = yk (3). Moreover, since — < |6| < 1, we have 

in— >+oo ' 

lim a m i = +oo for every I ^ k and hence lim x m — e^. We set 
— (*Cm,l> • • • i ■Krn,n) where 

if l^k 
i£ l = k 

Then -B m z m = (y 1 , . . . , yk-i,a m ,k,yk+l, Vn), and by (3), it follows that 
lim B m x m = y. We conclude that y G Jci^k) an d therefore Jc{^k) = C™, 

for every k = 1, . . . , n. □ 



Proof of Proposition 11.61 Since (e[, . . . ,e' n ) is a basis of C n , there exists 
zo G {1, . . . , n} such that e' iQ G C* x C"" 1 . As F = 17 = C* x C^ 1 and 
J G ( e ^) = C n then by Theorem [L2l G(e' iQ ) = C n and hence G is hyper- 
cyclic. □ 

The following questions arose naturally. 

Question 1. Find analogous to Theorems 11.21 and 11.51 for the real case? 

Question 2. Let 1 < r < n be an integer. Is it true that there exists a 
finitely generated abelian semigroup G of /C„ )T -(C) which is not hypercyclic 
such that Jc( e k) = C n for every k = 1, . . . , n? Similarly for M n ? 

Notice that for r = n, this question is answered positively (Theorem II. 5p 
However, for r = 1, it is answered negatively (Proposition 1 1 .6[) . 
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